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Description 

[REMOTE BIST FOR HIGH SPEED TEST 
AND REDUNDANCY CALCULATION] 

Background of Invention 
[0001] Field of the Invention 

[0002] The present invention relates to BIST architectures and 

more particularly, to an architecture for embedded mem- 
ory arrays that segments BIST functionality into remote 
lower-speed executable instructions and local higher- 
speed executable instructions. 

[0003] Description of the Related Art 

[0004] As embedded memory sizes continue to increase, overall 
BIST testing time will also increase; hence, novel schemes 
that reduce testing time while maintaining test integrity 
and diagnostic resolution are of great value. 

[0005] | n current and future designs, there is a need to separate 
and distribute memory arrays across a die, placing them 
near the functional units that they are associated with. To 



associate a BIST with each memory array would consume a 
considerable amount of chip real estate. An architecture 
that provides for a single BIST that could test all the mem- 
ories without significant extra time for testing would be 
advantageous given the above stated trend. 
[0006] As embedded memory performance and complexity con- 
tinues to increase, BIST testing at application speeds also 
becomes more important; hence, novel schemes that sup- 
port increased BIST performance, while still maintaining 
BIST flexibility and minimizing design schedule and chip 
real estate impact are of great value. An architecture that 
allows for a single BIST that can test a diverse range of 
memory types and sizes at a number of different perfor- 
mance points would be advantageous. 
Summary of Invention 

[0007] Disclosed is a hybrid built-in self test (BIST) architecture 
for embedded memory arrays that segments BIST func- 
tionality into remote lower-speed executable instructions 
and local higher-speed executable instructions. A stan- 
dalone BIST logic controller operates at a lower frequency 
and communicates with a plurality of embedded memory 
arrays using a BIST instruction set. A block of higher- 
speed test logic is incorporated into each embedded 



memory array under test and this higher-speed test logic 
locally processes BIST instructions received from the stan- 
dalone BIST logic controller at a higher frequency. The 
higher-speed test logic can include a clock multiplier for 
increasing the processing frequency of the BIST instruc- 
tions and logic that acts as an instruction multiplier for 
converting the BIST instructions from the lower frequency 
to the higher frequency. The standalone BIST logic con- 
troller enables a plurality of higher-speed test logic struc- 
tures in a plurality of embedded memory arrays. 
[0008] Thus, the invention performs BIST test functions that are 
common to embedded blocks of test logic incorporated 
into each embedded memory array using the remote BIST 
logic controller that operates at a lower frequency. The in- 
vention sends BIST instructions from the remote BIST logic 
controller to the embedded blocks of test logic at the first 
frequency, and increases the frequency of BIST instruc- 
tions received from the BIST logic controller, using the 
embedded blocks of test logic. The invention performs 
unique testing via the embedded blocks of test logic (that 
are unique to a corresponding embedded memory array). 
More specifically, each of the embedded blocks of test 
logic includes special logic to perform the multiplying of 



the BIST instructions received from the remote BIST logic 
controller by decoding macro-instruction sets into multi- 
ple individual micro-instructions, perform redundancy al- 
location, and perform data/address/control generation 
based upon the decoded multiple individual micro- 
instructions. 

[0009] The remote BIST logic controller enables testing of differ- 
ent types of embedded memories. Macro instruction sets 
are stored in read only memories (ROMs) in the remote 
BIST logic controller. The remote BIST logic controller pro- 
vides branch prediction, program counter management, 
utility counting, and general BIST operation control and 
diagnostic outputs. 

[0010] | n other words, the invention comprises a built-in self test 
(BIST) architecture for use with memory arrays embedded 
in functional circuitry within an integrated circuit. A plu- 
rality of embedded blocks of test logic are incorporated 
into embedded memory arrays, and a remote BIST logic 
controller is provided separate from the embedded blocks 
of test logic. A bus connects the remote BIST logic con- 
troller to the embedded blocks of test logic. The remote 
BIST logic controller and the bus operate at a lower fre- 
quency than the embedded blocks of test logic. 



[0011] The remote BIST logic controller performs functions that 
are common to all of the embedded blocks of test logic 
including providing branch prediction, program counter 
management, utility counting, and general BIST operation 
control and diagnostic outputs. Thus, the remote BIST 
logic controller comprises logic adapted to provide branch 
prediction, program counter management, utility count- 
ing, general BIST operational control, and diagnostic out- 
puts. To the contrary, the embedded blocks of test logic 
each include logic for multiplying the frequency of BIST 
instructions received from the BIST logic controller to a 
higher frequency that corresponds to the speed at which 
the embedded memory array operates. Also, each of the 
embedded blocks of test logic includes unique testing 
logic blocks that are unique to the corresponding embed- 
ded memory array. More specifically, each of the embed- 
ded blocks of test logic includes a clock multiplier, redun- 
dancy allocation logic, data/address/control generation 
logic, and decoding logic adapted to decode macro in- 
struction sets received from the remote BIST logic con- 
troller into multiple individual micro-instructions. 

[0012] The remote BIST architecture allows for one BIST to inter- 
act with a series of embedded memories through a set of 



complex macro instructions running at low frequency. 
Each embedded memory macro has a local block of high 
speed test logic which produces the high speed micro in- 
structions for correctly stimulating the embedded memory 
array at high speed. The architecture allows for a simple 
low speed bus of minimal width to allow communication 
between the remote BIST and the embedded memory 
macros. Also, this architecture provides for flexible, high 
speed testing of multiple embedded memory macros si- 
multaneously. 

[0013] These, and other, aspects and objects of the present in- 
vention will be better appreciated and understood when 
considered in conjunction with the following description 
and the accompanying drawings. It should be understood, 
however, that the following description, while indicating 
preferred embodiments of the present invention and nu- 
merous specific details thereof, is given byway of illustra- 
tion and not of limitation. Many changes and modifica- 
tions may be made within the scope of the present inven- 
tion without departing from the spirit thereof, and the in- 
vention includes all such modifications. 
Brief Description of Drawings 



[0014] The invention will be better understood from the following 



detailed description with reference to the drawings, in 
which: 

[0015] Figure 1 is a schematic diagram of one embodiment of the 
invention; and 

[0016] Figure 2 is a flow diagram illustrating a preferred method 
of the invention. 
Detailed Description 

[0017] The present invention and the various features and ad- 
vantageous details thereof are explained more fully with 
reference to the nonlimiting embodiments that are illus- 
trated in the accompanying drawings and detailed in the 
following description. It should be noted that the features 
illustrated in the drawings are not necessarily drawn to 
scale. Descriptions of well-known components and pro- 
cessing techniques are omitted so as to not unnecessarily 
obscure the present invention. The examples used herein 
are intended merely to facilitate an understanding of ways 
in which the invention may be practiced and to further en- 
able those of skill in the art to practice the invention. Ac- 
cordingly, the examples should not be construed as limit- 
ing the scope of the invention. 

[0018] As shown in greater detail below, the invention provides a 
remote built-in self test device for testing a plurality of 



embedded memories, whereby the BIST operates at a low 
frequency and communicates with the multiple DRAMs 
through a macro instruction set which is then translated 
to local high speed micro instructions. A local block, em- 
bedded in each DRAM, that includes a clock multiplier, 
data/address/control generation circuitry, and redun- 
dancy allocation circuitry that operates at the native (high 
speed) DRAM frequency, whereby the low frequency 
macro instructions are further decoded and multiplied and 
used to directly stimulate the DRAM macro. 
[0019] Thus, the invention provides an architecture whereby a 
remote BIST engine enables high-speed testing of multi- 
ple potentially different-type embedded memories 
(DRAM"s, SRAM"s, CAM"s, etc.) via a low speed control 
bus. For example, Figure 1 illustrates one non-limiting 
particular implementation of the remote BIST architecture. 
One ordinarily skilled in the art would understand that 
Figure 1 is merely an example illustrating the invention 
and that the invention could be implemented in any num- 
ber of different similar embodiments. Therefore, the in- 
vention is not limited to the example that is illustrated in 
Figure 1. 

[0020] | n Figure 1, a single remote BIST master engine 110 is in 



communication with many embedded blocks of test logic 
116 through a bus 120. Each of the embedded memory 
macros, such as DRAMO-DRAMn (111-113), has a embed- 
ded block of test logic 116 and a clock multiplier 118 
(that can be separate from the block of test logic 116, as 
shown in Figure 1, integrated with the block of test logic 
116, or physically remote from the DRAM macros 
111-113 and shared among them). Item 122 represent 
the system clock supplied to BIST logic controller 110 and 
the embedded blocks of test logic 116 (and/or multiplier 
118). 

[0021] The remote BIST engine 110 runs at slow frequencies (Nx 
slower than local instruction decode logic/RAL logic 116 
contained in each DRAM macro 111-113). In the example 
shown in Figure 1, N is 4. The BIST logic controller 110 
contains a ROM/SROM 124 for BIST test pattern storage 
(the SROM is re-loadable with a new test pattern from the 
off-chip test apparatus and/or the tester). Other memory 
types may be used for pattern storage. The BIST logic 
controller 110 also includes the logic necessary for branch 
prediction/program counter management, utility count- 
ing, and logic for handling general BIST operational con- 
trol and diagnostic outputs. The logic necessary for 



branch prediction/program counter management controls 
how the BIST test pattern is executed. The logic actually 
adjusts the ROM/SROM 124 address pointer based upon 
the decode of a portion of the BIST test pattern instruction 
and an examination of all relevant branch conditions 
(typically related to utility counter states and inputs from 
other test logic and/or the tester). The logic used for util- 
ity counting consists of a number of programmable coun- 
ters that allow the BIST logic controller 110 to execute an 
instruction a number of times until the programmed count 
is obtained. The logic used for general BIST logic con- 
troller 110 operational control and diagnostic outputs al- 
lows the BIST 110 to interact with the tester and other on- 
chip test macros. The logic can enable/disable or other- 
wise pause the BIST logic controller 110 during execution, 
control bit fail mapping, allow for observation of the cur- 
rent BIST state, reprogram the SROM 124 BIST pattern in- 
structions, and change test modes (or other settings) in 
the embedded blocks of test logic 116 (and/or the clock 
multiplier 118 and DRAM macros 111-113). This logic, 
together with the ROM/SROM 124, is the portion that is 
common to all DRAM macro testing. Approximately 75% of 
the logic comprising the BIST test engine 110 would be 



contained in this remote portion. 

[0022] The clock multiplier circuit 118 allows the local instruction 
decode logic to run at the multiplied frequency of x when 
required, namely, at speed with the DRAM 111-113. The 
local decode logic 116 includes redundancy allocation 
logic, data/address/control generation logic, and settings 
to control decode (for example, settings to decode remote 
BIST macro commands into N individual micro-in- 
structions that control local address counters and data 
generators and create array controls at speed). 

[0023] a portion of the local decode logic 116 uses the locally 

stored test modes/settings to properly decode and multi- 
ply a single macro-instruction from the remote BIST logic 
controller 110 and produce N individual micro-in- 
structions. A single micro-instruction is decoded in a 
manner that is modified by the locally stored settings, 
such that commonly designed local decode logic 116 can 
produce micro-instructions tailored to a particular em- 
bedded memory. The micro-instruction outputs of this 
portion of the local decode logic 116 in turn control the 
data/address/control generation portion of the local de- 
code logic 116. The micro-instruction determines the se- 
quence in which the address counter logic increments/ 



decrements to produce addresses, modifies the data pat- 
tern logic that generates various data-types, and updates 
the embedded macro control logic that creates controls 
(read, write, refresh, match, etc.) for the embedded array. 
The address/data/controls that are generated are then 
applied as stimulation to the embedded array under test. 
The redundancy allocation logic portion of the local de- 
code logic 116 compares expected data with what is cur- 
rently being read from the embedded memory DRAM 
111-113. When stimulations from the data/ad- 
dress/control generation portion of the local decode 116 
result in a mis-compare or fail between the data and the 
expected data, the redundancy allocation logic assigns a 
redundant element to repair the fail. It should be noted 
that this local decode logic 116 can be modified in soft- 
ware via the local settings or in hardware via physical 
changes. These changes allow for the local decode logic 
116 to suit the memory size and type under test, i.e., the 
same remote BIST logic controller 110 can control multi- 
ple local decode logic blocks 116 that have been modified 
to appropriately stimulate a particular embedded memory 
type (DRAM, CAM, SRAM, etc.) size or frequency. 
[0024] The local portion of the testing logic 116 (not counting 



the redundancy allocation logic, which can be imple- 
mented in a variety of ways independent of the BIST archi- 
tecture) comprises the remaining 25% of the test logic. 
Therefore, the invention substantially reduces the amount 
of BIST circuitry that is included within each of the em- 
bedded memories, thereby saving space and substantially 
increasing BIST speed. One BIST macro command at fre- 
quency x, creates N array commands at frequency Nx, or 
1 test mode set command at frequency x. Thus, the in- 
vention can generate an initial command at a lower fre- 
quency that applies multiple operations to multiple ad- 
dresses at a higher frequency, or can simply send a single 
command controlling the mode of testing or changing 
other settings. 

[0025] The invention is fundamentally different than what occurs 
conventionally, where the BIST internally generates and 
decodes one instruction at high speed, and then tests the 
DRAM according to the decoded single instruction. This 
invention allows for a separation of the functions whereby 
the common portion is processed remotely at a low fre- 
quency and the portion unique to each macro is processed 
at the high speed of the DRAM, with one low speed in- 
struction generating multiple high speed DRAM tests. All 



connections 120 between the remote BIST logic controller 
110 and the embedded blocks of test logic 116 operate at 
low speed, whereas conventional BIST-DRAM connections 
were forced to run at the desired test speed. 
[0026] Figure 2 illustrates the invention in flowchart form; how- 
ever, the processing steps are not necessarily constrained 
to the order shown in Figure 2. Instead, as would be un- 
derstood by one ordinarily skilled in the art, the process- 
ing shown in Figure 2 could be reordered and/or some of 
the steps could be performed simultaneously and/or con- 
tinuously. More particularly, the invention performs BIST 
test functions that are common to embedded blocks of 
test logic incorporated into each embedded memory array 
using the remote BIST logic controller that operates at a 
lower frequency 200. The invention sends BIST instruc- 
tions from the remote BIST logic controller to the embed- 
ded blocks of test logic at the first frequency 202, and in- 
creases the frequency of BIST instructions received from 
the BIST logic controller, using the embedded blocks of 
test logic 204. The invention performs unique testing via 
the embedded blocks of test logic (that are unique to a 
corresponding embedded memory array) 206. More 
specifically, each of the embedded blocks of test logic in- 



eludes special logic to perform the multiplying of the BIST 
instructions received from the remote BIST logic controller 
by decoding macro-instruction sets into multiple individ- 
ual micro-instruction, perform redundancy allocation, and 
perform data/address/control generation based upon the 
decoded multiple individual micro-instructions 208. 

[0027] The remote BIST logic controller 110 enables testing of 
different types of embedded memories 111-113. Macro 
instruction sets are stored in read only memories (ROMs) 
124 in the remote BIST logic controller 110. The remote 
BIST logic controller 110 provides branch prediction, pro- 
gram counter management, utility counting, and general 
BIST operation control and diagnostic outputs. 

[0028] | n other words, the invention comprises a built-in self test 
(BIST) architecture (e.g., Figure 1) for use with memory ar- 
rays 111-113 embedded in functional circuitry within an 
integrated circuit (Figure 1). A plurality of embedded 
blocks of test logic 116 are incorporated into embedded 
memory arrays, and a remote BIST logic controller 110 is 
provided separate from the embedded blocks of test logic 
116. A bus 120 connects the remote BIST logic controller 
110 to the embedded blocks of test logic 116. The remote 
BIST logic controller 110 and the bus 120 operate at a 



lower frequency than the embedded blocks of test logic 
116. 

[0029] The remote BIST logic controller 110 performs functions 
that are common to all of the embedded blocks of test 
logic 116 including providing branch prediction, program 
counter management, utility counting, and general BIST 
operation control and diagnostic outputs. Thus, the re- 
mote BIST logic controller 110 comprises logic adapted to 
provide branch prediction, program counter management, 
utility counting, and general BIST operational control and 
diagnostic outputs. To the contrary, the embedded blocks 
of test logic 116 each include a multiplier 118 for increas- 
ing the frequency of BIST instructions received from the 
BIST logic controller 110 to a higher frequency of a corre- 
sponding embedded memory array 111-113. Also, each 
of the embedded blocks of test logic 116 includes unique 
testing logic blocks that are unique to a corresponding 
embedded memory array. More specifically, each of the 
embedded blocks of test logic 116 includes a clock multi- 
plier, redundancy allocation logic, data address control 
generation logic, and decoding logic adapted to decode 
macro instruction sets received from the remote BIST logic 
controller 110 into multiple individual micro-instructions. 



[0030] As shown above, the remote BIST architecture allows for 
one BIST to interact with a series of DRAMs through a set 
of complex macro instructions running at low frequency. 
Each DRAM macro 111-113 has a local block of high 
speed test logic 116 which produces the high speed micro 
instructions for correctly stimulating the DRAM array at 
high speed. The architecture allows for a simple low speed 
bus of minimal width (e.g., less than 48 bits in this partic- 
ular implementation) to allow communication between the 
remote BIST and the DRAM macro lll-113s. Also, this 
architecture provides for flexible, high speed testing of 
multiple DRAM macro lll-113s simultaneously. 

[0031] Most importantly, this single remote BIST block 110 can 
test a variety of memory types/sizes/frequencies via cus- 
tomization of the local decode logic 116 via hardware or 
software. Additionally, the single remote BIST block makes 
up the largest portion of BIST real estate necessary for test 
of a single macro. The architecture, thus, minimizes the 
impact of test logic on chip real estate, while still mini- 
mizing the communication bus overhead (both in speed 
and bus width) between the remote BIST block 110 and 
each macro under test. The architecture also allows for 
full test flexibility at-speed by combining the ease of use 



offered by a fully programmable BIST engine with local 
logic blocks 116 that multiply the instructions produced 
to the operational frequencies of the memory at test. 

[0032] Therefore, as shown above, the remote BIST block 110 

generates generic memory load/unload commands while 
the local BIST logic 116 maps these commands to a spe- 
cific memory architecture (SRAM/DRAM/CAM). The remote 
BIST is physically separate from the local BIST and is de- 
signed to work with many different customized local BISTs 
to enable testing of many different memory types/ 
sizes/frequencies, etc. in parallel. The multiplication fac- 
tor of the local BIST can be adjusted by software. The ar- 
chitecture is completely controlled by the actions of the 
remote BIST, because the local BIST simply decodes and 
multiplies the instructions supplied by the remote BIST. In 
addition, the inventive architecture allows for multiple lo- 
cal BIST blocks to run in parallel when performing their 
uniquely modified decoding processes and multiplications 
of the generically supplied remote BIST commands. 

[0033] while the invention has been described in terms of pre- 
ferred embodiments, those skilled in the art will recognize 
that the invention can be practiced with modification 
within the spirit and scope of the appended claims. 



